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Verfahren zur Aktualisierung der Informationen in 
einem Adressenubersetzungspufferspelcher 



Die Erfindung betrifft ein Verfahren zura Aktualisieren von 
Information in einem Obersetzungspuf ferspeicher gemtS dem 
Oberbegriff des Anspruches 1. Solch ein Verfahren ist aus 
der EP-A-0 115 179 bekannt. 

Dieses Verfahren ist auf Computer anwendbar, die Uberset- 
zungspuf ferspeicher (TLB's) bei der Obersetzung von virtuel- 
len Adressen in physikalische Adressen verwenden. In einer 
Computerumgebung werden virtuelle Adressen von der Software 
verwendet, um auf Befehle und Daten zu verweisen, wahrend 
physikalische Adressen die aktuellen physikalischen Plitzen 
im Speicher bedeuten, wo die Befehle und Daten gespeichert 
sind. Die Verwendung beider Arten von Adressen erfordet es, 
daS eine fibersetzung von virtuellen Adressen in physikali- 
sche Adressen stattfindet, sodaS eine Adresse, auf die in 
der Software verwiesen wird, in einem Zugriff auf die zuge- 
hSrige physikalische Adresse resultiert. 

Im allgemeinen wird der Raura von virtuellen Adressen viel 
grSiSer sein als der Raum von physikalischen Adressen. Der 
virtuelle und der physikalische AdreSravim sind typischer- 
weise in SpeicherblScke gleicher Abmessungen, sogenannte 
Seiten, geteilt, so daS die tiberset2\ing von einer virtuellen 
Adresse in eine physikalische Mresse eine Qbersetzung von 
virtuellen Seitenzahlen in physikalische Seitenzahlen mit 
sich bringt. Ein Seiten\'-erzeichnis (PDIR) liefert die Uber- 
setz\ing zwischen virtuellen Adressen und physikalischen 
Adressen. Das Seitenverzeichnis enthalt eine Eintragung fur 
jede physikalische Seitenzahl, die mit einer virtuellen Sei- 
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tenzahl verkniipft iat. Daher ist die direkte Benutzxmg des 
Seitenverzeichnisses typischerweise zu langsam, um die Ober- 
setzung durchzuf Cihren . Um die Geschwindigkeit der dberset- 
zung zu erhShen, verwenden viele Computer einen Cache-Spei- 
cher, der als ein Ubersetzungspuf ferspeicher (TLB) faezeich- 
net wird, um bei der Oberaetzung von virtuellen Adressen in 
physikalische Adressen zu helfen. 

Ein Vorteil eines Cache-Speichers ist, daS ein Speicherzu- 
griff auf den Cache- Speicher typischerweise viel schneller 
erfolgt als ein Speicherzugrif f auf den Hauptspeicher . Typi- 
scherweise erfordert diese erhdhte Zugriff sgeschwindigkeit, 
daS der Cache-Speicher klein ist. In vielen FSllen kann der 
TLB nicht das vollstelndige Seitenverzeichnis enthalten, so- 
dafi Prozeduren durchgeffigt werden mussen, utn den TLB zu ak- 
tualisieren. Wenn auf eine virtuelle Seite zugegriffen wird, 
die nicht im TLB vorhanden ist, wird auf das Seitenverzeich- 
nis zugegriffen, um die Ubersetzung dieser virtuellen Sei- 
tenzahl in eine physikalische Seitenzahl zu bestimmen, und 
diese Information wird in den TLB eingetragen. Ein Zugriff 
auf eine Seitentabelle kann grdEenordnungsmSEig fiinfmal lin- 
ger dauem als ein Zugriff auf den TLB, und daher wird die 
Geschwindigkeit einer Prograramausfflharung optimiert, indem 
die in dem TLB verwendeten Obersetzungen aktiv gehalten wer- 
den. 

Bei vielen System besteht der physikalische Speicher aus ei- 
nem Hilf sspeicher (wie beispielsweise einem Diskettenspei- 
cher Oder einem Magnetbandspeicher) , einem Hauptspeicher und 
einetn Cache-Speicher. Der Hilfsspeicher ist typischerweise 
grSSer als der Hauptspeicher, wodurch grSSere Programtne 
durchgefiihrt werden kdnnen, als wenn nur der Hauptspeicher 
verfiigbar ist. In AbhSngigkeit von der Llnge eines Progranuns 
und von der Konkurrenz mit anderen Progranmen um den Haupt- 



speicher wird ein Programm teilweise oder vollstlndig in den 
Hauptspeicher .zu einer gegebenen Zeit geladen. Urn die Ge- 
schwindigkeit des Speicherzugrif f s zu erhdhen, verwenden 
viele Computer einen zusttzlichen Speicher, einen sogenann- 
ten Cache -Speicher. Ein Cache-Speicher ist typischerweise 
schneller als der Hauptspeicher, aber urn solche erhohten Ge- 
schwindigkeiten zu erreichen, ist der Cache-Speicher typi- 
scherweise viel kleiner als der Hauptspeicher. Daher kann in 
einer typischen Situation nur ein Teil des Programmsegraentes 
im Hauptspeicher vom Hauptspeicher in den Cache-Speicher ge- 
laden werden. Die Geschwindigkeit der Progammausfiihnmg wird 
optimiert, indem der TLB mit den ftoersetzungen fCtr solche 
virtuellen Adressen, die im Augenblick aktiv verwendet wer- 
den, geladen bleibt. Cache-Speicher beruhen auf der Annahme, 
daiS aufgrund der Bezugnahme auf einen speziellen Speicher- 
platz auf diesen Platz und auf die sehr nahe an diesem lie- 
genden Platze in naher Zukunft sehr wahrscheinlich zugegrif- 
fen werden wird. Diese Eigenschaft wird als Ortlichkeit be- 
zeichnet. Daher wird der Cache-Speicher Daten enthalten, auf 
die gerade Bezug genommen wurde, und der TLB wird Uberset- 
zungen enthalten, die mit solchen Seiten verknupft sind. 

In Figur 1 ist die Antwort auf das Auftreten einer virtuel- 
len Adresse wShrend der Programmausfilhrung dargestellt. Wenn 
die dbersetzung fdr diese virtuelle Adresse in dem TLB vor- 
handen ist (was als ein TLB-Tref fer bezeichnet wird) , so 
wird dann die zugehfirige physikalische Adresse von dem TLB 
hergeleitet und dazu verwendet, urn auf den physikalischen 
Speicher zuzugreifen. Wenn die Ubersetzung fiir diese virtu- 
elle Adresse in dem TLB nicht vorhanden ist (was als TLB- 
Pehlschlag bezeichnet wird) , so wird die Ubersetzung fiSr 
diese virtuelle Adresse in dem Seitenverzeichnis gesucht. 
Wenn die tibersetzung in dem Seitenverzeichnis vorhanden ist, 
wird diese Information dann in den TLB eingef^igt, und die 



virtuelle Adresse ist wieder vorhanden. Diese Zeit eines 
TLB-Treffers ist, wie wir versich.em, derart, daS die resul- 
tierende physikalische Adresse zum Zugriff auf den physika- 

lischen Speicher benutzt wird. 

Wann die virtuelle Adresse auf einer Seite von virtuellen 
Adressen vorhanden ist, mit der keine Seite von physikali- 
schen Adressen verknupft ist, dann wird as fur diese Seite 
keinen Eintrag in dem Seitenverzeichnis geben. Solch ein Er- 
eignis wird als ein Seitenfehler bezeichnt. Als Antwort auf 
einen Seitenfehler wird die virtuelle Seite, auf die Bezug 
genommen wird, einer physikalischen Seite zugewiesen und 
diese Information in das Seitenverzeichnis eingefdgt. Wenn 
alle physikalischen Seiten bereits mit anderen virtuellen 
Seiten verknupft sind, muS das Seitenfehlersteuerprogramm 
auswihlen, welche von den physikalischen Seiten der virtuel- 
len Adresseite, auf die im Augenblick Bezug genommen wird, 
wieder zugewiesen wird, Es gibt viele Algorithmen fiir eine 
solche Wahl, einschliefilich (zuerst-rein-zuerst-raus) - und 
(vor kurzem am wenigsten verwendet) -Algorithmen. Weil die- 
ser Zugriff svorgang komplizierter als solche Routinen sind, 
die typischerweise im Mikrocode durchgefiihrt werden, wird 
das Seitenfehlersteuerprogramm typischerweise in der Soft- 
ware durchgef (ihrt . Mikrocode ist typischerweise einfach ge- 
halten, sodaS er in relativ kleine und schnelle Speicher 
passen kann, die zum Speichern des Mikrocodes verwendet wer- 
den. 

Nach Beendigung der Seitenfehlersteuerprogrammroutine ist 
die virtuelle Adresse wieder vorhanden. Der TLB hat noch 
keine Obersetzung, sodaS es einen TLB-Pehischlag geben wird. 
Daher wird die Obersetzung in dem Seitenverzeichnis nachge- 
schlagen, die dbersetzung in den TLB eingefQgt, und die virtu- 
elle Adresse ist zum dritten Mai vorhanden. Diesmal wird ein 



TIB-Treffer sichergestellt, sodaS die resultierende physika- 
liache Adresse zum Zugriff auf den physikalischen Speicher 
verwendet wird. 

Die obige Prozedur hat den Nachteil, daS sie zweimal ein Zu- 
greifen auf das Seitenverzeichnis erf ordert . Dies ist von 
Nachteil, weil das Nachschlagen einer Ubersetzung in ein Sei- 
tenverzeichnis grSSenordnungsniiSig fiinfmal linger dauern 
kann als das Hochsetzen einer Ubersetzung in den TLB. 

Der in der EP-A-0 115 179 beschriebene Stand der Technik um- 
faSt Software-Mittel, welche die Inhalte der TLB's mit den 
Inhalten der Seitentabelle in dem Hauptspeicher synchroni- 
sieren, wenn Anderungen in der Eintragung der virtuellen-rea- 
len Adresse gemacht werden. Eintragungen sowohl in den TLB's 
als auch in den Seitenrahmentabellen miissen ungiiltig jwerden, 
um sicherzustellen, daS eine Ciberholte Eintragungsinformation 
nicht fUr eine nachfolgende Cbersetzung verwendet wird. 

Das bekannte Verfahren stellt drei Punktionen bereit, um bei 
der Synchronisation der TLB -Eintragungen mit den Inhalten 
der Seitentabelle in dem Hauptspeicher zu helfen. Diese 
Punktionen kdnnen verwendet werden, um die gesamten TLB- In- 
halte fir ungiiltig zu erkllren oder- nur ausgewAhlte TLB-Ein- 
tragtmgen fiir luigiiltig zu erkl&ren. Diese Punktionen werden 
von I/O-Schreibbefehlen aufgerufen, die auf spezifische 1/0- 
Adressen in dem Block der von dem System erkannten I/O- 
Adressen gerichtet sind. Spezifische Bits der von einem I/O- 
Schreibbefehl iibertragenen Daten werden verwendet, um einen 
Segment anzeiger auszuwiiilen. Alle TLB-Eintragungen, die die- 
sen Segmentanzeiger aufweisen, werden ungQltig gesetzt. 
Nachfolgende Qfaersetzungen mit einer effektiven Adresse in 
dem ungiiltig gesetzten Segment werden veranlassen, daS die 
TLB -Inhalte aus der Seitentabelle in dem Hauptspeicher ak- 



tualisiert werden. 



Da eine weitere Geschwindigkeitserhdhung des Qbersetzungs- 
vorganges ervKinscht ist, ist es eine Aufgabe der Erfindung, 
sicherzustellen, daS es nach Beendigung einer Seitenfehler- 
steuerprogramniroutine einen TLB-Treffer statt eines TLB- 
Fehlschlages geben wird. 

Diese Aufgabe wird erf indungsgemaS durch die kennzeichnenden 
Merkmale des Anepruches 1 gelost. 

Der abhSngige Anspruch 2 kennzeichnet eine vorteilhafte Wei- 
terentwicklung . 

Der Satz der eingefOhrten Software-Befehle erlaubt es der 
Software, die feersetzung direkt in den TLB einzufiigen. Dies 
versetzt das Seitenf ehlersteuerprogramm in die Lage, die 
dbersetzung nicht nur in das Seitenverzeichnis einzufCkgen, 
sondern auch die Information in den TLB einzufugen. Daher 
wird nach Beendigung der Seitenf ehlersteuerprogrammroutine 
statt der Sicherstellung, daS es einen TLB-Fehlschlag geben 
wird, sichergestellt, daS einen TLB-Treffer geben wird. 

In vielen Ausfiihrfortnen von Computem, die TLB's und Cache - 
Speicher verwenden, ' gibt es einen Cache fflr Bef ehle und ei- 
nen getrennten Cache fair Daten. Zusatzlich gibt es getrennte 
TLB's fflr den Befehlecache und ffir den Datencache, Bei sol- 
chen Ausfuhmngsformen sind getrennte Software-Befehle vor- 
handen, die es ermdglichen, daS die Ubersetzungen direkt in 
den Daten-TLB und in den Befehle-TLB eingefflgt werden. Bei 
einigen AusfQhrtmgsformen ist es auf Ihnliche Weise fSr jede 
dieser KapazitSten vorteilhaft, von einem Befehispaar ausge- 
fmirt zu werden. Bei einer speziellen Ausf minings form ffigt 
der erste Befehl dieses Befehlpaares die Obersetzung zwi- 
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schen die virtuelle Seitenzahl und ihre zugehdrige physika- 
lischen Seitenzahl ein. Der zweite Befehl dieses Befehlpaa- 
res Mgt irgend eine Schutzinformation, Flags oder andere 
Information ein, die zur Oberprfifung der Legal ittt des Zu- 
griffs auf die Seite verwendet werden kdnnen. 

Die verschiedenen Merkmale und Vorteile der vorliegenden Er- 
findung kdnnen leichter unter Bezug auf die folgende detail - 
lierte Beschreibung in Verbindung mit den begleitenden 
Zeichniingen verstanden werden. 

Pigur 1 zeigt eine typische Prozedur, um auf virtuelle 
Adressen zu antworten, die wShrend der Ausfiihrung eines Pro- 
gramms auf tret en. 

Figur 2 stellt den Zugriff auf einen tJbersetzungspuf ferspei- 

cher dar. 

Figur 3 stellt den Zugriff auf einen Cache -Speicher dar. 

Figur 4 stellt den Zugriff auf ein typisches Seitenverzeich- 
nis dar. 

Figur 5 stellt die Prozedur dar, die Sof tware-Befehle ver- 
wendet, welche eine EinfCligung von Information direkt in den 
TLB erm6glicht, um auf virtuelle Adressen zu antworten, die 
wlhrend der Ausfiihrung eines Programms auftreten. 

In Figur 2 ist ein Zugriff sverfahren auf Eintragungen in ei- 
nem Gbersetzungapuf f erspeicher (TLB) als Antwort auf das 
Auftreten einer virtuellen Adresse gezeigt. Die virtuel- 
le Adresse wird in ein Register 21 geladen. Die niedrigeren 
L Bits der virtuellen Adresse sind der physikalische Abzug 
und bezeichnen die Zeilenzahl einer Eintragung in einer vir- 
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tuellen Seite mit 2^ Zeilen. Die ■ verbleibenden Bits ira Regi- 
ster bezeichnen die virtuelle Seitenzahl. Bei einer Ausfiih- 
rungsfom, in der ein TLB 22 2^ Eintragungen und der virtuel- 
le Adressraum 2***^ Seiten enthalt, ist dann ein Algorithmus 
erforderlich, um die virtuelle Seitenzahl in eine als Index 
bezeichnete N-Bit-Zahl umzuwandeln. In einer in Figur 2 ge- 
zeigten speziellen Ausfuhrungsform wird dies erreicht, indent 
die geringsten signif ikanten N Bits einer virtuellen Seiten- 
zahl veiTffendet warden. Die verbleibenden M Bits der virtuel- 
len Seitenzahl werden als virtuelle Markierung bezeichnet. 

Der Index wird als eine Axiresse verwendet, um auf den TLB 
zuzugreifen. Ein Komparator 23 vergleicht die virtuelle Mar- 
kierung aus Register 21 mit den M Bits des TLB, um zu pr£i- 
fen, ob es eine Ubereinstimmung gibt. In dieser speziellen 
Aus fiihrungs form bilden die M signif ikantesten Bits des TLB 
die TLB -Markierung Wenn es eine Ubereinstimmung gibt, ist 
der Ausgang des Komparators 23 wahr, was anzeigt, daS es ei- 
nen TLB-Treffer gegeben hat. Andernfalls ist der Ausgang des 
Komparators falsch, was anzeigt, daS es einen TLB-Fehlschlag 
gegeben hat. Bei einer Aus fiihrungs form mit 2^ Seiten des py- 
hysikalischen Speichers zeigen P der TLB-Bits jeder TLB-Ein- 
tragungen die physikalische Adresse fdr diese Eintragung an. 
Wenn es einen Treffer gibt, werden diese Bits als physikali- 
sche Seitenzahl verwendet, die mit der virtuellen Adresse im 
Register 21 verknupft ist. Die physikalische Adresse wird 
mit dieser physikalischen Seitenzahl verkniipft, um die phy- 
sikalische Adresse zu erzeugen. Typischerweise enthSlt jede 
TLB-Eintragung zusltzlich zu den in Figur 2 ausdriicklich ge- 
zeigten M+P Bits einen Satz von Bits, um andere Information, 
beispielsweise Schutz information oder Plages, far jede phy- 
sikalische Seite zu halten. 



In Figur 3 ist gezeigt, wie eine physikalische Adresse ver- 



wendet wird, um auf einen Cache-Speicher 32 zuzugreifen. Je- 
de Eintragung im Cache-Speicher 32 enthS.lt ein M-Bit-Cache- 
Ende und ein 3 2 -Bit -Segment der Cache-Daten. Welche Eintra- 
gung des Cache 32 ausgewthlt wird, wird von der in ein Regi- 
ster 31 geladenen physikalischen Adresse bestimmt. In dieser 
speziellen Ausfuhrung wird ein 32-Bit-Speicher verwendet, 
sodaS jede Eintragung vier Datenworten enthSlt. Um unter die- 
sen Worten auszuwahlen, werden die beiden niedrigsten Bits 
der physikalischen Adresse als Eingabe an einen Multiplexer 
34 verwendet. Die nichsten N geringsten signifikanten Bits 
werden als Cache -Speicherindex bezeichnet und werden verwen- 
det^ um die Adresse, auf die in dem Cache-Speicher zugegrif- 
fen wird, auszuwahlen. Ein Komparator 33 vergleicht die M 
signifikantesten Bits des Registers 31 mit den M signifikan- 
testen Bits der Cache -Speichereintragxmg bei der von dem Ca- 
che- Speicherindex angezeigten Adresse. Der Ausgang des Kom- 
parators 33 ist wahr, was anzeigt, daS es einen Cache-Spei- 
chertreffer gegeben hat, wenn die Markierung der physikali- 
schen Adresse dasselbe ist wie bei der Eintragung, auf die 
im Cache-Speicher zugegriffen wird. Andernfalls ist der Aus- 
gang des Komparators 33 falsch, was anzeigt, daS es einen 
Cache-Pehlschlag gegeben hat. 

In Pig. 4 ist eine Ausfdhrungsform eines Seitenverzeichnis- 
ses dargestellt. Dtai zu vermeiden, nacheinander jede Eintra- 
gting in dem Seitenverzeichnis durchsehen zu mussen, wenn das 
Seitenverzeichnis eine der gegefaenen virtuellen Adresse ent- 
sprechende Eintragung enthalt, ist es von Vorteil, die Bin- 
tragungen in dem Seitenverzeichnis in Satze zu teilen. Ein 
Zerhackalgorithraus kann verwendet werden, um eine virtuelle 
Adresse in einen Zeiger umzuwandelen, der auf die erste Ein- 
tragung in dem Satz zeigt, zu welchem die virtuelle Adresse 
gefadrt. In Fig. 4 werden die verschiedenen SStze durch die 
Buchstaben A, B,...Z angezeigt. Die Eintragungen in jedem 
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Satz bilden eine Verbindungsliste, so dafi nur die Eintragun- 

gen in ihrem zugehorigen Satz nacheinander uberpruft zu war- 
den brauchen, anstatt das Eintragungsseitenverzeichnis 
durchsuchen zu mQssen, ob eine gegebene virtuelle Seitenzahl 
in das Seitenverzeichnis eingetragen wurde. Wenn alle Ein- 
tragungen in dem zugehorigen Satz uberpruft wurden und keine 
mit der gesuchten virtuellen Adresse ubereinstimmt, zeigt 
dies dann an, daS es einen Seitenfehler gibt. 

Pig. 5 zeigt ein Flufidiagramm einer Prozedur, die die in den 
Piguren 2 bis 4 gezeigten Komponenten verwendet, um auf das 
Auftreten einer virtuellen Adresse wShrend einer Program- 
mausfCUuning zu antworten. In Schritt 51 ist die virtuelle 
Adresse dadurch vorhanden, dafi die virtuelle Adresse in das 
Register 21 eingefClgt wird, Wenn die iibersetzung ffir diese 
virtuelle Adresse in dem TLB vorhanden ist (was als TLB- 
Tref fer bezeichnet wird) , wird die zugehorige physikalische 
Adresse von dera TLB hergeleitet und in Schritt 52 zum Zu- 
griff auf den physikalischen Speicher verwendet. Wenn die 
dbersetzung fiir diese virtuelle Adresae in dem TLB nicht 
vorhanden ist (was als TLB-Pehlschlag bezeichnet wird) , dann 
wird in Schritt 53 die t)bersetzung fiir diese virtuelle 
Adresse in dem Seitenverzeichnis gesucht. Wenn die Uberset- 
zung in dem Seitenverzeichnis vorhanden ist, dann wird in 
Schritt 54 diese Information in den TLB eingefiigt, und die 
virtuelle Adresse ist wieder vorhanden. Diese Zeit eines 
TLB-Treffers ist, wie wir versichern, derart, dafi die resul- 
tierende physikalische Adresse zum Zugriff auf den physika- 
lischen Speicher benutzt wird. 

Wenn die virtuelle Adresse auf einer Seite der virtuellen 
Adressen vorhanden ist, mit der keine Seite von physikali- 
schen Adressen verknOpft ist, dann wird es keine Eintragung 
far diese Seite in das Seitenverzeichnis geben. Solch ein 
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Ereignis wird als Seitenfehler bezeichnet. Wenn es einen 
Seitenfehler gibt, dann wird in Schritt 55 die virtuelle 
Seite, auf die Bezug genommen wird, einer physikalischen 
Seite zugeordnet und diese Information in das Seitenver- 
zeicimis eingefiigt. Wenn alle physikalischen Seiten bereits 
mit anderen virtuellen Seiten verkniipft sind, inuE das Sei- 
tenfehlersteuerprograram auswahlen, welche physikalische Sei- 
te der virtuelle Adrefiseite, auf die gerade Bezug genommen 
wird, emeut zugeordnet warden soli. Es gibt viele Algorith- 
men fHx eine solche Wahl, einschlieSlich (zuert-rein-zuerst- 
raus)- und (vor kurzem am wenigsten verwendet) -Algorithmen. 
Da dieser gesamte Vorgang kon5)lizierter als solche typi- 
scherweise im Mikrocode ausgefflhrte Routinen sind, wird das 
Seitenfehlersteuerprogranan typischerweise in der Software 
durchgef lihrt . 

Die Software umfaSt explizite Befehle, die Information in 
den TLB einfiigen. Wenn ein solcher Befehl ausgefiihrt wird, 
ergibt aich das direkte und definierte Ergebnis, dafi die In- 
formation in den TLB eingefQgt wird. Im Oegensatz dazu wird 
bei frflheren Verfahren zum Aktualisieren des TLB, wie oben 
in Bezug auf Pig. 1 beschrieben wurde. Information in den 
TLB nur als ein indirektes Ergebnis von gewissen Software - 
Befehlen eingefdgt. Wenn beispielsweise eine virtuelle 
Adresse auftritt, kann die Infoirraation in Abhingigkeit , ob 
es einen TLB-Treffer oder einen TLB-Fehlschlag gibt, in dem 
TLB geandert warden oder nicht. Folglich gibt es kein defi- 
niertes Resultat an dem TBL wie ein Resultat des Auftretens 
der virtuellen Adresse. Eine explizite Kontrolle iiber die 
Eintragung von Information in dea TLB liefert einen viel 
flescibleren trnd wirkungsvolleren Weg, die Inhalte des TLB zu 
kontrollieren. Am Bnde einer Seitenfehlersteuerprogratmnrou- 
tine ermSglichen es die expliziten Software -Befehe zum Ein- 
fiigen von Daten in den TLB zusStzlich zum Eintragen der 
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Ubersetzungsinfoirmation in das Seitenverzeichnis, dafi diese 
Information auch in den TLB eingefflgt wird. Dies fiihrt zu 
einem wirkungsvolleren Verfahren zum Aktualisieren der In- 
formation im TLB. Im FluSdiagramm der Fig. 5 ist hdchst en- 
falls ein Zugriff auf das Seitenverzeichnis erf orderlich, 
wohingegen in dem FluSdiagramm der Fig. 1 zwei Zugriff e auf 
das Seitenverzeichnis erforderlich sind, wenn es einen Sei- 
tenfehler gibt. Zusttzlich erlaubt diese Zusatzkontrolle 
liber den TLB, die TBL-Inhalte in einer flexibleren Weise zu 
verindem. Mehrfacheintragtingen kSnnen unter Software-Kon- 
trolle durchgefiihrt werden. Auch kdnnen TBL-Eintragungen 
vorgeladen werden, um zu garantieren, daS TBL-Pehler nicht 
wShrend kritischen Codeabschnitten auftreten, oder um die 
Geschwindigkeit des Vorgangs zu erhdhen, indem die Zahl von 
TLB-Fehlschllgen verringert wird. 

In einigen Ausfilhrungen wird es mehr Informationsbits in je- 
der TLB-Eintragung geben, als in Antwort auf einen einzelnen 
Software-Befehl eingetragen werden konnen. Beispielsweise 
k6nnen in der bevcrzugten AusfClhrxmg nur bis zu 32 Bits von 
Daten in einem einzelnen Befehlszyklus bewegt werden, und 
alle Befehle sind f(ir den Betrieb in einem einzelnen Zyklus 
vorgesehen. Jedoch hat jede TBL-Eintragung mehr als 32 Bits. 
Daher ist mehr als ein explizieter Softwarebefehl erforder- 
lich, um alle Information einzutragen. 

In jede TLB-Eintragung ist ein Bit eingeschlossen, das an- 
zeigt, ob diese Eintragung gultig ist. Wann immer dieses Bit 
gesetzt ist, wird die TLB-Markierung fflr diese Eintragung 
von dem Komparator 23 nicht gefunden, um die virtuelle Mar- 
kierung irgend einer virtuellen Adresse anzupassen. Dies 
verhindert, daS die Information verwendet wird. Sondem eine 
solche ungQltige Information wird entweder eventuell als 
giiltig markiert werden, wenn alle Information eingegetragen 
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sind, Oder wird eventuell als Teil einer nachfolgenden Ak- • 
tualisierung der Inhalte des TLB wieder ersetzt. In einer . 
besonderen AusfClhrung werden als Antwort auf den ersten ex- 
pliziten Befehl die virtuelle Seitenzahl und die physikali- 
sche Seitenzahl in den TLB eingef ugt . Zusatzlich setzt die- 
ser Befehl diese Eintragung als ungultig. Dies wird so aus- 
gefiihrt, dafi, wenn die Aktualisierung an dieser Stelle un- 
terbrochen wird (beispielsweise durch einen Maschinenf ehler 
Oder von einem extemen Unterbrechung, wie er in einer zeit- 
geteilten Umgebung auftritt) , dann diese teilweisen Daten 
nicht verwendet werden kSnnen und keine Fehler erzeugen kdn- 
nen. Wenn alle Information eingetragen ist, wird diese TLB- 
Eintragimg als gdltig markiert. Bei dem zweiten expliziten 
Befehl wird eine Schutzinforraation eingef ^igt, die es er- 
laubt, Seiten vor einer unautorisierten Eintragung zu schfit- 
zen. Der zweite Befehl prtsentiert sowohl die virtuelle 
Adresse als auch die Schutzinformation, sodaE die virtuelle 
Adresse gegeniiber derjenigen virtuellen Adresse uberprilft 
werden kann, die von dem ersten Befehl eingef 'Clgt wurde, um 
so slcherzustellen, daS keine Falscheinffigung von Daten auf- 
tritt. 
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1. Verfahren zur Aktualisiertmg der Informationen in einem 
Ubersetzungspuf f erspeicher (TLB) , wobei das Verfahren 
die Schritte auf weist : 

(a) Zuordnen einer physikalischen Speicherseitennummer 
zu einer virtuellen Seitennurnmer in einetn Seitenver- 
zeichnis, xm eine virtuelle Adresse (51) in ihre 
entsprechende physikalische Adresse (52) zu ^ibertra- 
gen, wobei der TLB einen Teil der Eintragungen des 
Seitenverzeichnisses aufnitnmt (54) , um die Geschwin- 
digkeit der tibersetzung zu erhShen; und 

(b) als Reaktion auf einen Seitenfehler (53) in dem Sei- 
tenverzeichnis Verweisen auf die fehlerhafte Seite 
und Aktualisierung (55) einer Eintragung in dem Sei- 
tenverzeichnis durch ein Seitenfehlersteuerprogramm, 

dadurch gekennzeichnet , 

daS gleichzeitig mit der Aktualisierung in dem Seiten- 
verzeichnis die entsprechende Information durch eine ex- 
plizite Anweisung in den flberaetzungspuf ferspeicher ein- 
gefilgt wird. 

2. Verfahren nach Anspruch 1, bei dem eine Einfiigung von 
Information in den TLB mehr' als einen expliziten Soft- 
ware-Befehl erfordert, bei dem zusatzlich zu der Einfti- 
gung von Information in eine TLB -Eintragung durch einen 
ersten der expliziten Sof tware-Bef ehle die Eintragung 
als ungxiltig markiert wird; und bei dem die Eintragung 
als gaitig markiert wird, wenn alle Information einge- 
tragen worden ist. 
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